package 剑指Offer1;

import java.util.Arrays;

public class _35扑克牌中的顺子 {
    public boolean isStraight(int[] nums) {
        if(nums == null || nums.length == 0) return false;
        Arrays.sort(nums); //对数组进行排序
        int king = 0; //记录大小王，可以替代任何牌
        for(int i=0;i<4;i++){
            if(nums[i] == 0) king++;
            else if(nums[i] == nums[i+1]) return false; //构成顺子不能有重复的排
        }
        //王是0，最大的牌 - 最小的牌 小于5 即可构成顺子
        return nums[4] - nums[king] <5;
    }
}
